Complete mappings of finite fields
نویسندگان
چکیده
منابع مشابه
Chebyshev Mappings of Finite Fields
For a fixed prime p, we consider the set of maps Z/pZ → Z/pZ of the form a 7→ Tn(a), where Tn(x) is the degree-n Chebyshev polynomial of the first kind. We observe that these maps form a semigroup, and we determine its size and structure.
متن کاملRegular Mappings of Sequence Spaces over Finite Fields
Let K be a finite field and let X be the set of doubly infinite sequences over K, that is, X = K where Z denotes the set of integers. In this paper I shall study some problems about mappings from X to itself which are related to earlier results in topological dynamics and cryptography. The second section includes a characterization of some algebra homomorphisms in terms of ultrafilters. Element...
متن کاملComplete Fibonacci Sequences in Finite Fields
which evidently has the required property. In [1], a similar example is given for]F109* It is implicit in [1], [12], that such sequences exist in 3Fp if ~Fp contains a so-called Fibonacci Primitive Root, or FPR: see below for definitions. Here we show (Theorem 4.2) that such sequences exist in Wp if and only if Wp contains an FPR; moreover, when Wp does contain an FPR, we show that the only suc...
متن کاملComplete Padovan Sequences in Finite Fields
Given a prime p ≥ 5, and given 1 < κ < p − 1, we call a sequence (an)n in Fp a Φκ-sequence if it is periodic with period p− 1, and if it satisfies the linear recurrence an + an+1 = an+κ with a0 = 1. Such a sequence is said to be a complete Φκ-sequence if in addition {a0, a1, . . . , ap−2} = {1, . . . , p− 1}. For instance, every primitive root b mod p generates a complete Φκ-sequence an = b n f...
متن کاملAbstract simplicity of complete Kac-Moody groups over finite fields
simplicity of complete Kac-Moody groups over finite fields Lisa Carbone Department of Mathematics, Hill Center, Busch Campus, Rutgers, The State University of New Jersey 110 Frelinghuysen Rd Piscataway, NJ 08854-8019 e-mail: [email protected] Mikhail Ershov ∗ School of Mathematics, Institute for Advanced Study 1 Einstein Drive, Princeton, NJ 08540. Current address: University of Virgini...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics
سال: 1982
ISSN: 0263-6115
DOI: 10.1017/s1446788700018346